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Further  Monotonlclty  Properties  for 
Specialized  Renewal  Processes. 

by 

Mark  Brown 

Summary.  Define  Z(t)  to  be  the  forward  recurrence  time  at  t  for  a 
renewal  process  with  Interarrlval  time  distribution,  F,  which  is  assumed 
to  be  IHRL  (Increasing  mean  residual  life).  It  Is  shown  that  E^(Z(t))  Is 
increasing  In  t  £  0  for  all  increasing  convex  An  example  demonstrates 
that  Z(t)  Is  not  necessarily  stochastically  increasing  nor  Is  the  renewal 
function  necessarily  concave.  Both  of  these  properties  are  known  to 
hold  for  F  DFR  (decreasing  failure  rate). 


1.  Introduction.  It  is  shown  In  Brown  [3]  that  if  F  Is  IMRL  (Increasing 
mean  residual  life)  and  Z(t)  Is  the  forward  recurrence  time  at  t  for  a 
renewal  process  with  Interarrlval  time  distribution  F,  then  EZ(t)  is  in¬ 
creasing  In  t  2  0.  In  this  paper  the  result  Is  strengthened  to  Ef(Z(t)) 
Increasing  In  t  for  all  Increasing  convex  An  example  Is  given  to 
show  that  the  result  cannot  be  extended  to  general  Increasing  functions, 
equivalently  that  Z(t)  need  not  be  stochastically  Increasing  In  t.  The 
sasie  example  also  shows  that  F  IMRL  does  not  imply  that  the  renewal  func¬ 
tion  M(t)  is  concave,  nor  that  EA(t) ,  the  expected  renewal  age  at  time  t, 
in  increasing.  The  table  below  sumnarlzes  the  monotonlclty  results  of 
this  paper  and  [33. 
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IMRL 

DPR 

Z(t) 

(forward  recurrence  time) 

E^(Z(t))t  for  increasing 
convex  Z(t)  not  necessarily 

stochastically  increasing 

Z(t)  stochastically 
Increasing  in  t  2  0. 

A(t) 

(renewal  age) 

EA(t)  not  necessarily  increasing 

A(t)  stochastically 
increasing  in  t  2  0. 

M(t) 

(renewal  function) 

M(t)  in  t  i  0;  M(t)  not  ' 

necessarily  concave. 

M(t)  concave.  The 
renewal  density 
exists  on  (0,  ••) 
and  is  decreasing. 

The  result  E^(Z(t)f  for  Increasing  convex  ^  does  not  appear  to  be 
provable  by  the  methodology  employed  in  [3].  A  new  approach  Is  followed 
based  on  a  renewal  theory  Identity  (theorem  1)  which  may  be  of  indepen¬ 
dent  Interest  and  use. 


2.  Definitions  and  prellnlnarles.  A  random  variable  X  vith  c.d.f.  F 


Is  defined  to  have  an  IMRL  (increasing  mean  residual  life)  distribution 
on  [0,  -)  If  Pj  -  EX  <  F(O-)  -  0,  F(0)  <  1,  and  E(X  -  t(X  >  t)  Is 

Increasing  In  t  2  0.  The  term  Increasing  (decreasing)  is  used  for  mono¬ 
tone  non-decreasing  (non-lncreaslng) .  X  Is  defined  to  have  a  DFR  distri¬ 
bution  on  [0,  •)  if  F(O-)  -  0,  F(0)  <  1,  and  X  -  t|x  >  t  (the  conditional 
distribution  of  X  -  t  given  that  X  >  t)  is  stochastically  increasing  in 
t  2  0.  Lemma  1  belom  reviews  several  properties  of  IHRL  and  DFR  distri¬ 
butions. 

I  warns  1  (i)  F  DFR  log  F(x)  convex  F  is  absolutely  continuous  on 
(0,  •)  and  possesses  a  version  of  its  pdf,  f,  for  which  the  hatard  function 

h(x)  •  lisi.  ig  decreasing. 

F(x) 

(11)  F  DFR  with  finite  mean  implies  F  IMRL;  F  IMRL  does  not  imply  F  DFR. 

.X 

(ill)  F  IMRL  G  DFR  where  G(x)  -  -jF(y)dy. 

**0 

(Iv)  F  IMRL  F[4(X  -  t)|X  >  t]f  in  t  2  0  for  all  convex  Increasing  t. 
(v)  Mixtures  of  DFR  distributions  are  DFR.  A  mixture  of  IMRL  distri¬ 
butions  possessing  a  finite  mean  is  IHRL. 

(vl)  Define  Z(t)  to  be  the  forward  recurrence  time  at  t  for  a  renewal 
process  with  Interarrival  tlsM  distribution  F.  Then  F  IMRL  (DFR)  implies 
Z(t)  IMRL  (DFR). 

Proof  (1)  The  fact  that  a  DFR  distribution  on  [0,  ••)  is  absolutely  con¬ 
tinuous  on  (0,  ••)  (it  can  have  an  atom  at  {0})  can  be  proved  by  following 
an  argument  of  Barlow  and  Proschan  Cl]  p.  77.  The  other  implications 
are  straightforward. 
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(il)  The  first  part  is  trivial.  The  distribution  discussed  in  section 
5  (1)  is  IMRL  but  not  DFR. 

(ill)  E(X  -  t|X  >  t)  ■  1/h  (t),  where  h„  is  the  hazard  function  of  G. 

(iv)  Let  t  be  en  increasing  convex  function.  Then 

X 

f(x)  ■  ♦(O)  +  /♦'(y)dy  with  ♦'♦.  The  expectations 
0 

Ep4(X).  EjX*(X  -  t)|X  >  03,  Eg[^'(X  -  t)|X  >  t]  are  all  well  defined 
with  -f*  as  a  possible  value.  If  E^t(X)  ■  •  then  Ep[4(X  -  t)|x  >  t]  « 
for  all  t  and  the  result  Is  trivially  true.  If  Ep4(X)  <  <»  then  all  the 
above  expectations  are  finite.  Integration  by  parts  gives: 

(1)  Ep[*(X  -  t)|x  >  t]  -  4(0)  +  Ep(X  -  t|x  >  t)EgU'(X  -  t)|x  >  t] 

Since  G  Is  DFR  (ill),  4*  ie  increasing,  and  Ep(X  -  t|X  >  t)t,  the 
result  follows. 

(v)  The  closure  of  DFR  under  mixtures  is  found  In  Barlow  and  Proschan 
[1]  p.  103.  Consider  F(t)  -  /f  (t)dP(a) ,  where  F  is  IMRL,  and  P  a  pro- 

^  01  Q 

•» 

bability  measure.  Define  y(a)  ■■  Ep,  X  and  G  (t)  ■■  — r-y  /f  (x)dx.  Then 
^  ^  a  pta;  ^  a 

G(t)  -  y  /F(x)dx  -  fc  (t)(-2dP(a)).  Each  G  is  DFR  by  (iii) ,  therefore 

G  is  a  mixture  of  DFR*s  and  is  therefore  DFR.  By  (ill)  F  is  IMRL. 

(vl)  The  distribution  of  Z(t)  is  a  mixture  of  the  distributions  of 
(X  -  8|x  >  s,  0  s  s  ^  t}.  Thus  the  result  for  F  DFR  follows  directly  from 
(v).  For  F  IMRL  we  can  apply  (v)  and  obtain  the  desired  result  provided 
that  we  show  that  EZ(t)  <  ••.  But 

EZ(t)  s  E(X  -  t|x  >  t)  S  —  ff(x)dx  s  <  -• 

F(t)  t  F(t) 
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3.  Identity.  V)e  will  be  working  with  two  renewal  processes,  one  with 
Interarrlval  tine  distribution  F,  the  ocher  with  distribution  G  where 

j  t 

G(t)  ■  jT(x)dx.  It  Is  important  to  note  that  the  renewal  process  with 
“  0 

Interarrlval  tine  distribution  G  is  not  the  stationary  renewal  process 

corresponding  to  F  (whlchwould  have  Its  first  renewal  governed  by  G  and 

all  subsequent  renewals  governed  by  F)  but  rather  a  renewal  process  with 

all  Interarrlval  times  distributed  as  G.  Define  Z„(t)(Z»(t))  to  be  the 

forward  recurrence  time  at  t  for  the  renewal  process  with  interarrlval 

time  distribution  F(G) .  Define  -  Pr(Zj.(t)  >  x),  and  to  be 

F  G 

the  pdf  of  Z^(t)  evaluated  at  x.  Note  chat  G  is  absolutely  continuous 

and  thus  so  is  Z^Ct).  Define  M^,  to  be  the  renewal  functions  for  the 

two  processes.  Both  start  with  a  renewal  epoch  at  (0),  so  that  for  example 
•  (k)  •  (k) 

■  JEj  F  (t)  rather  than  J  F  (t).  By  Wald’s  identity  EZp(t)  ■  pMj.(t)  - 

Since  Mp(t)  -  t  is  of  bounded  variation  on  £0,  t]  it  makes  sense  to 
talk  about  d£Zp(y)  -  iidMp(y)  -  dy.  Note  that  dE(Zp(y))  has  an  atom  of 
size  )i/F(0)  at  y  ■  0. 

In  theorem  1  below  we  use  the  following  version  of  g. 


H  -  J-  + 


■ 


“G^^^  **  0- 

Thus  we  regard  g  .  .  as  having  the  above  well  defined  value  for 
each  X  rather  than  as  an  equivalence  class  of  a.e.  equal  functions. 
Theorem  1  For  all  t  2  0,  x  k  0: 
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Proof  For  8  >  0  define  the  following  Laplace  transforms: 

♦l(.,  .)  -  »,(..  «)  . 

••  m 

M*)  ‘  /  +  x)dt,  ♦  (s)  -  /  e'®^dM_(t), 

t-0  t-0  ^ 

«» 

♦p(8)  ■  /  e  ®^dF(t),  and  similarly  ^wCs)  and  ^.(s). 


By  (2): 


(4)  ♦,(8,  x)  -  u"^R^(8)i|i„(8) 


_  /^\  ^ 

Noting  that  F^  .^y  ■  /F(t  -  y  +  x)dMp(y)  it  follows  that: 


(5)  ♦2(8,  x)  -  B^(8)*^s) 

From  (4)  and  (5)  we  obtain: 

From  (6)  we  see  that  ♦2^'^!  Independent  of  x.  This  suggests  that 

^2  (t)  convolution  of  g^  and  a  function  which  does  not  depend 

F  C 

on  x.  Next : 

(7)  |i«^8)-p(l  -  *^(9))“^ 

(8)  ♦«(8)  -(1  -  ♦c(8))‘^  -  (1  -  t(l  -  ♦p(s))/8w])‘^ 


From  (6),  (7)  and  (8) : 

♦,<8,x) 

♦jT;7«v  *  ““  ■  ■  •' 


(9) 


But  u(l  -  ^  Is  the  Laplace  transform  of  and  s”^  is  the 

Laplace  transform  of  f(t)  -  t.  Thus  Is  the  Laplace  transform 

“  t  ■  EZp(t) .  The  result  now  follows. 

Splitting  the  range  of  integration  [0,  t]  into  {0}  and  (0,  t]  and 
recalling  that  dEZp(y)  has  an  atom  of  size  p/F(0)  at  0,  gives  the  alter¬ 
native  expression  in  (1) .  Q 


4.  Monotonlclty  Result.  The  main  monotonlclty  result  Is  now  derived. 


Theorem  2  If  F  Is  IMRL  then  E^(Z(t))  is  increasing  in  t  2  0  for  all 
increasing  convex  functions 

t 

Proof  Since  ^  is  an  Increasing  convex  function,  ^(t)  4(0)  -4-  J4'(x)dx 

0 

with  4'+.  It  is  straightforward  to  show  that  the  expectations  E(4(Zp(t))), 

E(4' (Z^(t)))  ,  E^4'(X)  are  all  well  defined  and  are  either  finite  or  equal 

to  -4*  depending  on  whether  Ep4(X)  is  finite  or  equals  -4«b. 

Start  with  (3)  (the  identity  of  theorem  1) ,  multiply  both  sides  by 

4'(x)  and  integrate  x  from  0  to  ».  The  left  side,  after  Integration  by 

parts  reduces  to  E4(Zp(t))  -  4(0)*  It  is  finite  (equals  +»)  if  and  only 

if  E4(X)  is  finite  (equals  +») .  The  right  side,  after  interchanging  the 

t 

order  of  integration  reduces  to  /  E4'(Z„(t  -  y))dE(Z_(y)) ,  and  it  too  is 

0-  ^  ^ 

finite  (equals  -4«')  if  and  only  if  E4(X)  is  finite  (equals  +»)  .  Thus: 

t 

(10)  E4(Zp(t))  -  4(0)  +  /  E4'(Zj,(t  -  y)dE(Zp(y)) 

Since  4*  f'S  increasing  and  G  is  DFR  (lemma  1  (ill))  it  follows  from  Brown 

[3],  theorem  3>that  E4'(Zg(t  -  y))  is  Increasing  in  t  for  each  y.  Since 

EZp(y)  is  increasing  (Brown  [3],  theorem  2),  4'  ^  0,  and  E4'(Zg(t  -  y))  is 

Increasing,  it  follows  from  (10)  that  E4(Z  (t)t.  □ 

r 


5.  Exaiq>le8.  (1)  In  this  example  F  is  IMRL,  Z(t)  Is  not  stochastically 
increasing,  m  is  not  decreasing  (and  thus  M  is  not  concave)  and  EA(t)  is 
not  increasing.  The  hazard  function  of  F  is  given  by 


h(x)  - 


1  0  s  X  <  1 
4  1  i  X  <  2 

.01  X  2  2 


For  t  2  1,  X  -  t|X  >  t  is  stochastically  increasing  and  thus  increasing 
in  mean.  For  0  £  t  S  1,  E(X  -  t|X  >  t)  -  1  +  ce^  where 
c  -  e“^(99.75e“*  -  .75)  >  0.  Thus  F  is  IMRL. 

For  0  <  6  <  1,  Pr(Z(0)  >  5)  ■  e  For  t  ®  1,  the  hazard  function, 

^2(1)  »  each  x  £  [0,  5]  is  a  weighted  average  of  1  and  4,  with  4  receiv¬ 
ing  positive  weight.  Thus  *>2(i)^  ^  ^  consequently 

Pr(Z(l)  >  6)  <  e  *  »  Pr(Z(0)  >  6).  Therefore  Z(t)  is  not  stochastically 
increasing. 

Finally  for  s  <  1,  E[A(1  +  e)|A(l)  »  sD  =  s  +  e(l  -  s)  +  o(e)  ,  while 

E(A(1  +  e)|A(l)  -  1)  -  1  -  3c  +  o(e).  Thus  E(A(1  +  e))  »  1  -  e“^  -  2ee~^  +  o(e) 

^(1)  ~2ce  +  o(e) ;  thus  ^^EA(t)  |  ■ -2e  ^  and  EA(t)  is  not  increasing. 

t-1 

(11)  Berman  [2]  p.  429  raised  the  question  of  whether  F  NWU  implies 
that  the  renewal  density  is  decreasing.  In  the  example  below  F  is  DFRA 
(and  thiis  NWU)  and  the  renewal  density  is  not  decreasing.  Recall  that 
r  is  defined  to  be  NWU  If  X  -  t |X  >  t  is  stochastically  greater  than  X 
for  all  t  S  0,  and  DFRA  If  decreasing  in  t  >  0. 


F  Is  defined  by  the  hazard  function  h(x)  ■ 

Clearly  F  is  DFRA  (and  thus  NWU).  Define  p(t)  ■> 
that  p(2)  -  p(2-)  -  Pr(N(2)  -  0)  -  p(2-)  - 


ioo  0  S  X  <  1 

1  1  S  x  <  2 

_  2  X  2:  2 

Pr(l  <  A(t)  <  2). 

.  Thus 


Note 
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m(2-)  -  100(1  -  p(2-))+  p(2-)while  in(2)  -  100(1  -  p(2-))  +  (p(2-)  -  + 

2e  ■  »(2-)  +  e  It  follows  that  for  some  e  >  0,  m(t)  >  m(s)  for 

2+c>t>2>s>2-e,  and  thus  m  Is  not  decreasing. 

(Ill)  It  appears  that  the  prospects  are  not  good  for  deriving  monotonicity 
results  for  renewal  processes  with  IFR  Interarrival  times.  Berman  [2] 
points  out  that  the  convolution  of  three  exponentials  with  common  para¬ 
meter  does  not  have  an  increasing  renewal  density.  Moreover,  it  is  easy 
to  construct  absolutely  continuous  IFR  distributions  which  are  arbitrarily 
close  to  a  degenerate  distribution,  say  for  example  a  degenerate  distri¬ 
bution  at  {1}.  Such  a  distribution  has  a  renewal  function  which  for  small 
to  moderate  t  differs  little  from  that  of  the  degenerate  distribution  at 
■{1}. 
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